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(54) Sequence estimator and equaliser 

(57) A reduced state sequence estimator is dis- 
closed having decision making means for making soft 
decisions on N t successive values and hard decisions 
on N 2 successive values of N successive post cursor 
values (N 1 + N 2 = N) of symbols input thereto. N multi- 
pliers weight the decided values of the N post cursor 



symbols by weights corresponding to the coefficients of 
an estimated channel impulse response. The sum of the 
weighted decided values is subtracted from a current 
input symbol to provide an input symbol to the means 
for deciding. A soft decision is made for symbols for 
which the probability is less sure, so these do not con- 
tribute to error propagation. 
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Description 

[0001] This invention relates to sequence estimators 
und equalisers. 

[0002] In wireless channels, there may be more than 
one path from a transmitter to a receiver. Such multiple 
paths may be due to atmospheric reflection or to refrac- 
tion from buildings and other objects and may result in 
fluctuations in received signal level and severe frequen- 
cy dependent fading. Multipath fading in mobile commu- 
nications is the main reason for limitation of system ca- 
pacity. 

[0003] To counter multipath effects equalisers must 
be used in GSM systems. Equalisers are thus also nec- 
essary for enhanced data rates for GSM evolution 
(EDGE). 

[0004] Utilising hard decision iterative equalisers or 
soft decision iterative equalisers each carry their own 
attendant advantages and disadvantages. Hard deci- 
sions, if they are right, completely remove inter symbol 
interference. If they are wrong, however, errors propa- 
gate through the equaliser one error compounding an- 
other. Error propagation is avoided by soft decision 
equalisers, but they can never completely remove inter 
symbol interference. 

[0005] Against this background, a reduced state se- 
quence estimator in accordance with the invention, in- 
cludes: 

decision making means for making soft decisions 
on N t successive values and hard decisions on N 2 
successive values of N successive post cursor val- 
ues (N, + N 2 = N) of symbols input thereto; 
N multipliers to weight the decided values of the N 
post cursor symbols by weights corresponding to 
the coefficients of an estimated channel impulse re- 
sponse; and 

means for subtracting the sum of the weighted de- 
cided values from a current input symbol to provide 
an input symbol to the means for deciding. A soft 
decision is made for symbols for which the proba- 
bility is less sure, so these do not contribute to error 
propagation. 

[0006] N t and N 2 are preferably variable, and means 
is preferably responsive to bit error rate to vary Nj and 
N 2 so that N 1 increases as the bit error rate increases 
and decreases and the bit error rate decreases. 
[0007] GSM uses GMSK to achieve a rate of 22.8 
kbits/s per time slot. EDGE uses 8-PSK to achieve 69.2 
kbits/s pre time slot. 

[0008] In GSM systems, using a 5 tap model of the 
channel, the equaliser has 2 4 = 1 6 possible states. How- 
ever, in EDGE systems using a 5-tap model of the chan- 
nel results in the equaliser having 8 4 = 4096 possible 
states. This is too complex to be practically realisable. 
[0009] Reduced state equalisers have been pro- 
posed, see for example M.V.Eyuboglu & S.U.H. 
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Qureshi, "Reduced-State Sequence Estimation with Set 
Partitioning and Decision Feedback*, IEEE Transac- 
tions on Communications, Vol. COM-36, Jan. 1988, pp. 
13-30; Duel-Hallen & C. Heegard, "Delayed Decision- 

$ Feedback Sequence Estimation", IEEE Transactions on 
Communications, Vol. COM-37, May 1989, pp. 
438-436; and J.Wu, A H. Aghvami, "A New Adaptive 
Equalizer with a Channel Estimator for Mobile Radio 
Communications" IEEE Transaction on Vehicular Tech- 

10 nology, August 1996, pp. 467-474. 

[001 0] A problem with reduced state equalisers is that 
they do not perform well in the presence of precursors 
in the channel impulse response. 

[0011] The invention extends to an equaliser, com- 
15 prising: 



a first channel estimator responsive to a sequence 
of input symbols received from a transmission 
channel, to make a first estimate of the coefficients 
of the channel impulse response; 
a first reduced state sequence estimator responsive 
to the sequence of input symbols and to the esti- 
mated channel coefficients to provide first soft out- 
put decisions on the symbol values; 
a second channel estimator responsive to the first 
soft output decisions from the first sequence esti- 
mator to make a second estimate of the coefficients 
of the channel impulse response; 
an N position buffer for storing the first soft output 
decisions corresponding to N possible precursors 
in the channel impulse response; 
N multipliers to weight the buffered first output prob- 
abilities by weights corresponding to coefficients of 
any corresponding precursors in the second chan- 
nel estimation; 

a subtractor for subtracting the sum of the weighted 
first output probabilities from the input symbols to 
produce a sequence of difference signals; 
and a second reduced state sequence estimator re- 
sponsive to the sequence of difference signals and 
to the channel estimation to provide second soft 
output decisions on the symbol values, 
one or both reduced state sequence estimators be- 
ing in accordance with the invention. 
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[0012] Removing or reducing the precursors for the 
second sequence estimation significantly reduces er- 
rors. In addition, the second channel estimation can be 
earned out using the whole sequence as quasi-known, 
50 not just the midamble or training sequence. 

[0013] One embodiment of the invention will now be 
described with reference to the accompanying draw- 
ings, in which: 
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Figure 1 is a block diagram of an iterative reduced- 
state equaliser embodying the invention; and 
Figure 2 is a block diagram showing details of a 
mixed soft and hard decision feedback reduced- 
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state sequence equaliser used in the iterative 
equaliser of Figure 1 . 

[001 4] Signals received from a multipath transmission 
channel are input to the equaliser at 2. The signals are 5 
fed to a channel estimator 4 which functions to provide 
a first estimate of the coefficients of the impulse re- 
sponse of the channel on the basis of the 26 known train- 
ing bits , i.e. the mid-amble. The first estimated coeffi- 
cients are used to set tap weights in a first mixed soft to 
and hard decision feedback reduced-state sequence 
estimator (MF-RSSE) 6. The estimator 6 provides prob- 
abilities on the values of successive symbols in the input 
signals at an output 8, i.e. soft decisions. 
[001 5] The soft decisions are fed to a second channel '5 
estimator which is now able to estimate the channel on 
the basis of all the symbols represented by the se- 
quence of soft decisions, not just the training sequence. 
A better estimation of the channel coefficients is thus 
obtained. The second estimate of the coefficients is 20 
used to set tap weights in a second mixed soft and hard 
decision feedback reduced-state sequence estimator 
12. The estimator 12 provides probabilities on the val- 
ues of successive symbols in the input signals at an out- 
put 14, i.e. soft decisions. 25 
[0016] Mixed soft and hard decision feedback re- 
duced-state sequence estimators are most effective 
when the channel response is minimum phase, that is 
to say when the strongest signal received from the mul- 
tiple paths, is the first received. The reliability is reduced 30 
when the impulse response is non-minimum phase, i.e. 
contains precursors. In order to greatty improve the re- 
liability of the output of the second MF-RSSE 12, the 
precursors are truncated, that is reduced or removed. 
[0017] To that end the soft N decisions output from the 3$ 
first estimator 6 are buffered in a buffer 16. N represents 
the number of paths which the equaliser is intended to 
deal with, in the case of EDGE that is 5. Those soft de- 
cisions determined by the channel estimator 10 to be 
precursors to the current symbol are multiplied in multi- <o 
pliers, by a weight corresponding to their channel coef- 
ficient and subtracted by a subtractor 20 from the sym- 
bols received at 2. The output at 22 of the subtractor 20 
are fed to the second MF-RSSE 12. 
[0018] The soft decisions output at 14 are improved 
over the first decisions at 8, because: 

1 . known and quasi-known values for all symbols 
are used to estimate the channel coefficient; and 

2. any precursors are removed or reduced. so 

[0019] The equaliser is further improved by using the 
MF-RSSEs 6 and 12 shown in more detail in Figure 2. 
Here the received sequence at 2 or 22 is fed to an input 
24. A feedback signal is subtracted from the current in- ss 
put symbol by subtractor 26 and the resulting difference 
signal at 28 is input to a maximum a posterior (MAP) 
algorithm or soft output Viterbi algorithm (SOVA) 30. Ei- 



ther algorithm gives soft decisions of successive sym- 
bols on output 32. N successive decisions, correspond- 
ing to the postcursor positions in the estimated channel 
coefficients, are buffered in a soft decision buffer 36. 
[0020] The N buffered soft decisions are processed 
to produce the feedback signal input to the summer 26. 
As the soft decision corresponding to a particular origi- 
nal received symbol progresses through the algorithm 
30, the decision becomes more certain, being most cer- 
tain, for that particular symbol, when the soft decision is 
output at 34. The soft decisions buffered in the buffer 36 
therefore range from least certain at one end to most 
certain at the other. 

[0021 ] If the effect of a soft decision in the is fairly cer- 
tain, it is converted to a hard decision by a hard decision 
device 38. Less certain soft decisions are left as soft 
decisions and the mixture of soft and hard decisions is 
fed to multipliers 40 where each is multiplied by the re- 
spective channel coefficient h. The products are 
summed in summer 42 to produce the feed back signal 
which is subtracted from the current symbol in the sub- 
tractor 26. 

[0022] In general, N, less certain decisions are left as 
soft decisions and N 2 more certain soft decisions are 
converted to hard decisions (N 1 + N 2 = N). The soft de- 
cisions output at 34 are fed to a channel decoder (not 
shown) the output of which is monitored to determine 
the bit error rate. If the bit error rate falls below a first 
predetermined level, the size of N, is increased. That 
is, more decisions are left as soft decisions. If the bit 
error rate is above a predetermined level, N 2 is in- 
creased. That is, the number of hard decisions is in- 
creased. 



Claims 

1 . A reduced state sequence estimator, including: 

decision making means for making soft deci- 
sions on N 1 successive values and hard deci- 
sions on N 2 successive values of N successive 
post cursor values (N 1 + N 2 = N) of symbols 
input thereto; 

N multipliers to weight the decided values of the 
N post cursor symbols by weights correspond- 
ing to the coefficients of an estimated channel 
impulse response; and 

means for subtracting the sum of the weighted 
decided values from a current input symbol to 
provide an input symbol to the means for de- 
ciding. 

2. A reduced state sequence estimator as claimed in 
claim 1 , wherein N, and N 2 are variable, and includ- 
ing means responsive to bit error rate to vary N 1 and 
N 2 so that increases as the bit error rate increas- 
es and decreases and the bit error rate decreases. 



3 



SOOCID. <EP U56634A1 I > 



5 EP 1 156 634 A1 6 

3. An equaliser, comprising: 

a first channel estimator responsive to a se- 
quence of input symbols received from a trans- 
mission channel, to make a first estimate of the 5 
coefficients of the channel impulse response; 
a first reduced state sequence estimator re- 
sponsive to the sequence of input symbols and 
to the estimated channel coefficients to provide 
first soft output decisions on the symbol values; to 
a second channel estimator responsive to the 
first soft output decisions from the first se- 
quence estimator to make a second estimate 
of the coefficients of the channel impulse re- 
sponse; 15 
an N position buffer for storing the first soft out- 
put decisions corresponding to N possible pre- 
cursors in the channel impulse response; 
N multipliers to weight the buffered first output 
probabilities by weights corresponding to coef- 20 
ficients of any corresponding precursors in the 
second channel estimation; 
a subtractor for subtracting the sum of the 
weighted first output probabilities from the input 
symbols to produce a sequence of difference 25 
signals; 

and a second reduced state sequence estima- 
tor responsive to the sequence of difference 
signals and to the channel estimation to provide 
second soft output decisions on the symbol val- so 
ues, 

one or both reduced state sequence estimators 
being as claimed in claim 1 or 2. 
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